Low-temperature coherence properties of Z2 quantum memory 
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We investigate low-temperature coherence properties of the Z2 quantum memory which is capable 
of storing the information of a single logical qubit. We show that the memory has superposition 
of macroscopically distinct states for some values of a control parameter and at sufficiently low 
temperature, and that the code states of this memory have no instability except for the inevitable 
one. However, we also see that the coherence power of this memory is hmited by space and time. 
We also briefly discuss the RVB memory, which is an improvement of the Z2 quantum memory, and 
the relations of our results to the obscured symmetry breaking in statistical physics. 
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I. INTRODUCTION 

Quantum memory [l|, Q , which stores the coherent in- 
formation of logical qubits, is an essential ingredient of 
quantum information processings, and plays crucial roles 
in almost all fields of quantum information science Q. 
Basically, a quantum memory consists of macroscopically 
many physical qubits which encode the state of few log- 
ical qubits. Each logical basis should be encoded on 
macroscopically distinct physical states since otherwise 
the indistinguishability of logical bases is easily destroyed 
by local errors. On the other hand, in order to store 
quantum coherent superposition of these logical bases, 
the memory must be able to have superposition of macro- 
scopically distinct states of physical qubits. To maintain 
such superposition is very difficult. First, if the size of 
the memory is infinite, such macroscopic superposition is 
impossible since superposition of different phases is just 
a classical mixture of them in an infinite system j^-lSl- 
Second, even in finite systems, such macroscopic super- 
position is usually very unstable 0. Therefore, how to 
balance those two contradictory demands (i.e., classical 
information must be encoded on macroscopically distinct 
states but we also need superposition of them) is one of 
the most challenging problem in the implementation of 
quantum memory. 

The code space of a quantum memory is often realized 
as the lowest-energy eigenspace of a many-body Hamil- 
tonian. One of the most beautiful examples is Kitaev's 
toric code [Tl. Kitaev introduced a four-body Hamilto- 
nian which exhibits a topological phase transition. The 
ground states are degenerated and energetically isolated 
from the excited states. Each of these ground states cor- 
responds to different topological phases in the thermo- 
dynamic limit, and therefore logical bases encoded on 
these degenerate ground states are immune to local er- 
rors. Logical qubit operations are performed by applying 
long strings of Pauli operators on physical qubits, which 



means that logical operations are non-local. 

Although Kitaev's toric code is highly sophisticated 
and indeed has inspired plenty of successive studies 0, 
it is not easy to implement a scalable toric code 
in a laboratory since non-local operations are required. 
A complementary approach is therefore also important 
from the practical point of view. 

In this paper, we study the less elaborate but more fea- 
sible quantum memory, namely the Z2 quantum memory. 
Although the Z2 quantum memory is too primitive to 
be a complete and universal quantum memory, it is still 
valuable to study it, since the simple structure of this 
memory means feasibility in a laboratory and the pos- 
sibility of capturing the essence of theoretical aspects of 
quantum memory. In general, a quantum memory must 
have a large coherence for some values of a control pa- 
rameter in order to store a coherent information of logical 
qubits. Therefore, we analyze the coherent properties of 
the Z2 quantum memory at low temperature, by using 
the method of detecting superposition of macroscopically 
distinct states developed in Refs. [T^ - [l6| . We show 
that the Z2 quantum memory can have superposition of 
macroscopically distinct states for some values of a con- 
trol parameter and at sufficiently low temperature, and 
that the code states have no instability except for the 
inevitable one. However, we also see that the power of 
superposition of macroscopically distinct states in this 
memory is limited by space and time. These results sug- 
gest that the Z2 quantum memory is of limited use as a 
prototype of a small quantum memory. 

This paper is organized as follows. In the next sec- 
tion, we briefly review the method of detecting super- 
position of macroscopically distinct states. In Sec. IIIIl 
we study the zero-temperature case. We next study the 
finite-temperature case in Sec. IIVI Finally, in Sec. |Vl we 
briefly discuss the RVB quantum memory, which is an 
improvement of the Z2 quantum memory, and the rela- 
tions of our results to the concept of symmetry breaking 
in statistical physics in Sec. IVTl 
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II. INDEX p AND VCM 

In this section, we briefly review the method of de- 
tecting superposition of macrosc opically distinct states 
in quantum many-body states [Bl. [l3 - IT6| . 

Let us consider an A''-site lattice (1 <C < oo) where 
the dimension of the Hilbert space on each site is an 
A^-independent constant, such as a chain of N spin-1/2 
particles. Throughout this paper, f{N) — 0{N'') means 



lim 



fjN) 



const. 7^ 0. 



For a given pure state \ip), the index p (1 < p < 2) is 
defined by 

max[(7/;|i2|^) _ {^j\A\^)^] = 0{NP), 

A 

where the maximum is taken over all Hermitian additive 
operators A. Here, an additive operator 

N 



1=1 

is a sum of local operators {a{l)}fLi, where a{l) is a local 
operator acting on site I. For example, if the system is 
a chain of N spin-1/2 particles, a{l) is a linear combina- 
tion of three Pauli operators, ax{l),d'y{l),az{l), and the 
identity operator 1{1) acting on site I. In this case, the 
a;-component of the total magnetization 



N 

(=1 



.(0 



and the z-component of the total staggard magnetization 



N 

E 

1=1 



(-i)''^.(0 



are, for example, additive operators. The index p takes 
the minimum value 1 for any product state 



N 



(g) 

1=1 

where is a state of site I (this means that p > 1 
is an entanglement witness for pure states). If p takes 
the maximum value 2, the state contains superposition 
of macroscopically distinct states because in this case the 
relative fluctuation of an additive operator does not van- 
ish in the thermodynamic limit: 



lim 

N-¥OC 



N 



and because the fluctuation of an observable in a pure 
state means the existence of a superposition of eigenvec- 
tors of that observable corresponding to different eigen- 
values. 



For example, the iV-qubit GHZ state 
1 
72 



|GHZ) = ^(|0®^)-K|1®^)), 



which obviously contains superposition of macroscopi- 
cally distinct states, has p — 2, since 

(GHZ|Mf |GHZ) - (GHZ|M^|GHZ)2 = 0{N^). 

It was shown in Ref. [Sj that a state having p = 2 is 
unstable against a local noise from the environment and 
a local measurement, whereas a state having p = 1 is 
stable. 

There is an efficient method of calculating index p 
[l5| . For simplicity, we assume that the Hilbert space 
on each site is two-dimensional one. Generalizations to 
higher dimensional cases are immediate. 

For a given pure state let us define the 3A^ x 3A^ 
Hermitian matrix called the variance- covariance matrix 
(VCM) by 

where a, /3 = x, y, z; 1,1' — 1,2, ■■■ , N; ax{l), o'yil), and 
(Tz(0 are Pauli operators on site /. Since the VCM is 
Hermitian, all eigenvalues are real. Let ei be the largest 
eigenvalue of the VCM. Then 

is satisfied 111], which means that we have only to 
calculate ei to obtain the value of index p. Since a ma- 
trix of a polynomial size can be diagonalized within a 
polynomial steps, ei is obtained efficiently by numerical 
calculations. 



III. ZERO TEMPERATURE 

Let us first study the zero-temperature case. We con- 
sider the one-dimensional periodic chain of N qubits. 
The code space of the Z2 quantum memory is stabilized 
by the "bond operators" (/ 1, 2, iV) Q 

Bi = a,{l)a,{l + l), 

which act on the "virtual qubits" (or "dual qubits" ) em- 
bedded on bonds, where &z{N -I- 1) = o'z(l). Since 

N-l 

Bn = W Bi, 

1=1 

stabilizers of the Z2 quantum memory are generated by 
iV — 1 bond operators {Bi,i?2, •■•jBat^i}, which means 
that the code space is 2^~(^^^) = 2^ dimensional sub- 
space. The centralizers of these stabilizers are generated 

by 



N 



X 



(1) 



1=1 
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and 

They work as the logical bit flip and logical phase, re- 
spectively. The code space is also specified as the lowest- 
energy eigenspace of the two-body Hamiltonian 

N 

1=1 

It is obvious that two degenerate separable ground states 
of this Hamiltonian are macroscopically distinct with 
each other, and therefore the indistinguishability of logi- 
cal bases, |0) and is not destroyed by local errors. 
Ideally, the logical Hadamard operation 




which is the essential ingredient of various quantum in- 
formation processings, is realized by using the logical X 
operation, Eq. ([T]). However, such non-local operation is 
not easy to experimentally implement. Therefore, it is 
reasonable to try to manipulate the quantum memory in 
the local way: 

N 

H = Ho + Xj2aAl), (2) 

1=1 

where A is an external control parameter. 

From the Perron- Frobenius theorem jl7| . the ground 
state of this Hamiltonian is non-degenerate if A 7^ 0. It 
is also known that this Hamiltonian exhibits the quan- 
tum phase transition at A = 1 [18]. Let us denote the 
exact ground state of H corresponding to the external 
parameter A by |i?o(A)), and evaluate index p of |i?o(A)) 
for various A. In Fig. [TJ the largest eigenvalue ei of the 
VCM versus N is plotted by changing the value of A. 
This figure shows that 

• \Eo{X > 1)) has p < 2 

• |£;o(A < 1)) hasp = 2, 

which means that the Z2 quantum memory has superpo- 
sition of macroscopically distinct states for values A < 1 
of the control parameter A. 

In order to see the structure of the superposition, the 
probability distribution P{Mz) oi Mz in |£^o(0.5)) is plot- 
ted in Fig. ^ioT N — 13. This figure suggests that the 
ground state is, in a rough picture, a superposition of two 
macroscopically distinct states: 

|i?o(0.5)) ^ + (3) 

where \(f>±) are some states satisfying (0±|Mz|0±) — 
respectively. 















■'^ 


- 
























.A- ' 












.-A- ' 








r . • 

1 ■ 


■ 

a 


■ 

a 


■ - - 

-a 


------ 


II 

E] 

--)( 


ii' ^ 




- - ■> - 











3456789 10 11 
N 



FIG. 1. (Color online) ei versus N for |_Eo(-^)) with various 
A. From the bottom, A =1.5, 1.4, 1.3, 1.2, 1.1, 1.0, 0.9, 0.8, 
0.7, 0.6, and 0.5, respectively. Lines are guides to the eye. 
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FIG. 2. The probability distribution P(M^) of in 
|-Eo(0.5)) with A'' = 13. Similar structures are obtained for 
other values of A*'. 

By seeing the eigenvector of the VCM corresponding 
to the largest eigenvalue ei, we can also know that the 
additive operator which gives the maximum fiuctuation 
in \Eo{X < 1)) is 

N 

1=1 

According to Ref. fsj, this means that |-Eo(A < 1)) is un- 
stable against the local noise described by the interaction 
Hamiltonian 

N 

i/i„t^^/(0<^.(0, (4) 

1=1 



4 



where f{l) is a noise parameter of a long wavelength. 
Although this noise is inevitable since we need the su- 
perposition of macroscopically distinct logical bases, we 
can still show that |ii^o('^ < 1)) has no other instability 
than this inevitable one. In Fig. [3l we plot the second 
largest eigenvalue 62 of the VCM versus N for |i?o(0.5)). 
From this figure we obtain 

62 < 0{N°), 

which means that |i?o(0.5)) is stable against all noises of 
the type 

N 



1=1 



except for the case of Eq. ([4]). 
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FIG. 3. 62 versus iV for \Eo{0.5)). 

In short, we have seen that the Z2 quantum memory 
can have superposition of macroscopically distinct states 
and it is stable against any local noise except for the 
inevitable one. 

As is seen in Fig. 01 the energy gap AE = Ei — Eq be- 
tween the exact ground state and the first excited state 
for A = 0.5 decays exponentially fast as — >■ 00. There- 
fore, it is physically allowed to take a linear combination 
of the exact ground state and the first excited state for 
sufficiently large A^. 

From Eq. and the analogy with the physics of the 
single two-level atom system, the rough picture of the 
first excited state |£^i(0.5)) is expected to be 



|i?i(0.5)) ^ 10+) 
and therefore the superposition 



(5) 



\E 



(0.5))) 



of the exact ground state and the first excited state is 
expected to have no superposition of macroscopically dis- 
tinct states. 
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FIG. 4. In versus iV for A = 0.5. 



Indeed, we plot ei versus A^ for \E'q) in Fig. [5] This 
figure shows that ei — 0{N^), which means that the 
superposition of macroscopically distinct states in quan- 
tum memory disappears for sufficiently large system size. 
Therefore, the Z2 quantum memory is of limited use as 
a small quantum memory. 
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FIG. 5. ei versus N for l^o) 

It is worth mentioning that such a fast decay of the 
energy gap is a natural consequence of the locality of the 
Hamiltonian. According to Eqs. Q and ([5]), the differ- 
ence between the exact ground state and the first excited 
state is the relative phase of |0±). If the energy gap does 
not go to for large A^, we can distinguish the exact 
ground state and the first excited state by measuring the 
energy. If the Hamiltonian is a local one, i.e., it does 
not contain many-point correlation, this means that we 
can know the relative phase by measuring only few-point 
correlations, which obviously contradicts to the common 
sense of decoherence flOll. 
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In addition to the limit of the space, the exponential 
decay of the energy gap also gives the limit to the opera- 
tion time. Assume that we perform the logical Hadamard 
gate by adiabatically increasing the control parameter A. 
Then, accord ing to the theory of adiabatic quantum com- 
putation [imilj, the exponential decay of the energy gap 
means the exponentially long operation time: 



1 



{AEy 



where AE is the minimum energy gap. Therefore, the 
large Z2 quantum memory also has the limit of the op- 
eration time. 



IV. FINITE TEMPERATURE 

Next let us study the Z2 quantum memory at finite 
imperature. 
At finite tempe: 
equilibrium state: 



temperature. 

At finite temperature T, a system is generally in the 



P 



(,-H/kT 



If the state is not necessarily pure, index p cannot detect 
superposition of macroscopically distinct states since a 
fluctuation is not necessarily equivalent to the coherence 
in mixed states. 

In order to detect superposition of macroscopically 
distinct states in mixed states, index q was proposed 
in Ref. [2^ . For a given many-body state p, index q 
(1 < Q < 2) is defined by 



N, max 

^ A 



where ||X||i = TrVx^X is the 1-norm, and max^ means 

the maximum over all Hermitian additive operators A. 
As detailed in Ref. [22], q takes the minimum value 1 for 
any separable state. 



N 



A, 



1=1 



where |(/)|*'') is a state of site I. On the other hand, if 
q takes the maximum value 2, the state contains super- 
position of macroscopically distinct states. In particular, 
for pure states, p = 2 <^=^ q = 2. 

Unlike the case of index p, there is no method of effi- 
ciently calculating index q at the time of writing. How- 
ever, we can calculate a lower bound of the value of q. 



Indeed, let us note that 
2 
2 



[A,p] ^-Tr([i,p]^[i,p] 
Tr(4i, [A,p]]) 
Tr(p[i, [A,p]]) 



< 



< 



where \\X\\2 = yTr(XtX) is the 2-norm, |lX|loo is the 
operator norm. If we define the 3A^ x 3A^ Hermitian 
matrix W by 



(6) 



where a, P = x,y, z and 1,1' = \, 2, N , it is easy to see 
that the order of 



max 

A 



with respect to N is equal to that of eiA^, where ei is 
the largest eigenvalue of W . 

In Fig. [6l we plot the largest eigenvalue ei of the ma- 
trix W , Eq. (ini), versus kT for the equilibrium state of 
the Hamiltonian Eq. ©, for A = 0.5 and TV = 8. This 
figure shows that superposition of macroscopically dis- 
tinct states at zero temperature persists at sufficiently 
low temperature. 
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FIG. 6. ei versus fcT/J for iV = 8 (J = 1). 



RVB MEMORY 



In this paper, we have seen that the Z2 quantum mem- 
ory can have superposition of macroscopically distinct 
states for values A < 1 of the control parameter A, and 
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this superposition of macroscopically distinct states is 
stable against any local noise except for the inevitable 
one. Let us briefly discuss a possibility of avoiding this 
inevitable instability without introducing too much so- 
phisticated methods. 

One of the most simple ways would be to use RVB 
(Resonating Valence Bond) states: 



where 



I*) 



1 



^2 + 4(-i)A^/2^ 

N/2 



N/2 

(g)|2Z-l,20 
i 



N/2 



\2l,2l + \) 



N/2 



\2L2l + l) 



1=1 



where \i,j) represents the singlet pair between sites i 
and J, and the periodic boundary condition is assumed 
(Fig. [7|). This state is realized as a ground state of the 
one-dimensional spin ladder model or the Majumdar- 
Ghosh model [23i] . 




FIG. 7. (Color online) The nearest-neighbor RVB state on 
a one-dimensional periodic lattice. Red circles represent sin- 
glet pairs. Two macroscopically distinct VB states are super- 
posed. 

I^*) is a superposition of two macroscopically distinct 
symmetry-broken states, |VBi) and IVB2). The advan- 
tage of this state is that, as is shown in Appendix, there 
is no long-range two-point correlation in this state: 

(vl.|a(0a(/')|vl') - (vl'|a(0|*)(*|a(r)|*) = 0, (7) 

for any pair of local operators a{l) and a{l') with — > 
2. Therefore, j^*) has p — 1 and this means that the state 
is stable against any local noise of the type 

N 



i?int=5]/(0«(0- 



1=1 



In order to detect superposition of macroscopically dis- 
tinct states in | VP) , we must consider the sum of bilocal 
operators. Indeed, let us consider the operator 



T : 



N 

E 

1=1 



i+i, 



iu+i = \i,i + i){ij + i\ 



is the projection operator on the singlet state of sites I 
and ^ -I- 1. Then, we can show that the state |^) has su- 
perposition of macroscopically distinct states in the sense 
of 



(8) 



A proof is given in Appendix. 

In summary, we have seen that the stability of the Z2 
quantum memory can be improved by introducing local 
entanglement between nearest neighbor sites. The RVB 
state thus created still has superposition of macroscopi- 
cally distinct states. 



VI. CONCLUSION AND DISCUSSION 

In this paper, we have investigated the low- 
temperature coherence properties of the Z2 quantum 
memory. We have shown that (i) the memory can have 
superposition of macroscopically distinct states for the 
values A < 1 of the control parameter A and at sufficiently 
low temperature, (ii) the code states of this memory have 
no instability except for the inevitable one, and (iii) the 
power of superposition of macroscopically distinct states 
in this memory is limited by space and time. We have 
also briefly discussed how the RVB memory improves the 
Z2 quantum memory. 

To conclude this paper, let us briefly discuss the rela- 
tions of our results to symmetry breaking in statistical 
physics. 

Symmetry breaking is one of the most fundamen- 
tal concepts in modern physics (23 - l26j . According to 
Landau-Ginzburg theory [27'], the state of the phase is a 
local minimum of the effective potential as a function of 
the order parameter: if the temperature is high, the po- 
tential has the unique minimum at the origin and there- 
fore the system is in the symmetric phase, whereas at suf- 
ficiently low temperature, the effective potential becomes 
the double-well type whose local minima correspond to 
the symmetry-broken phases. 

Although such intuitive picture of the symmetry- 
breaking has contributed to the progress of physics for 
long time, it has been often pointed out by many re- 
searchers that such picture is not always correct if the 
system is of a finite volume ,28ri33i] . For example, if the 
many-body Hamiltonian H and the order operator O do 
not commute with each other [H,0] ^0 (typical exam- 
ples in condensed matter physics are the transverse Ising 
model, the Heisenberg antiferromagnet, and the Hubbard 
model), the exact ground state of a finite volume is of- 
ten non-degenerate and therefore symmetric. This sym- 
metric exact ground state is completely different to the 
symmetry-broken "mean-field ground states" , which are 
inherently separable since the mean-field approximation 
neglects the correlations among sites [34 1. 
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Such symmetric exact ground state \Eq) often has the 
pecuhar property that the relative fluctuation of a macro- 
scopic observable A, which is mostly the order operator 
O, does not vanish even in the thermodynamic limit: 



lim 

N^oc 



{Eo\A^\Eo) - {Eo\A\Eo) 



N 



where N is the number of total sites (alias the volume of 
the system). Since this means that a macroscopic observ- 
able does not have a definite value even in the thermo- 
dynamic limit, |_Eo) is an anomalous state [5] from the 
view point of thermodynamics where any macroscopic 
observable is supposed to have definite value d, [131 . In 
terms of index p, \Eq) has p — 2 and therefore contains 
superposition of macroscopically distinct states. In other 
words, the symmetry of the ground state is "obscured" 
by such large quantum fluctuation. This effect is often 
called "obscured symmetry breaking" [28| . 

However, when the exact ground state has such anoma- 
lous property, it is often the case that the energy gap 
between the exact ground state and the low-lying eigen- 
states decays very fast as TV — >■ oo [1^ [2^ . Then, it is 
physically allowed to take a linear combination of the ex- 
act ground state and some of the low-lying eigenstates 
to form an approximate ground state \Eq). Thus con- 
structed \Eq) are believed to break the symmetry and be 
"ergodic" in the sense that 



lim 



N- 



N 







for any macroscopic observable A [28|, |29j . In terms of 
index p, this means that \Eq) has no superposition of 
macroscopically distinct states since p <2. 

Indeed, Horsch and Linden [2^ introduced the trial 
state 0\Eo) which approximates the first excited state, 
and showed that the energy gap between the exact 
ground state and the trial state decays as fast as or faster 
than They also showed that a linear combination 

of the exact ground state and the trial state exhibits the 
desired Z2 symmetr y b reaking. 

Koma and Tasaki [231 rigorously showed that the linear 
combination [ip) of the exact ground state and the trial 
state is also the ergodic state in the sense that 



1 r 

7V2 







(9) 



for any translationally invariant A. 

As is pointed out in Ref. [l^l, the low-temperature 
coherence properties of quantum memory is closely re- 
lated to the obscured symmetry breaking in statistical 
physics. Indeed, our results in this paper are considered 
as improvement of the previous results, since Hamilto- 
nian Eq. ^ is equivalent to that of the transverse Ising 
model 35] in condensed matter physics. (For exam- 
ple, this model was used to describe the order-disorder 
transition in some double- well ferroelectric systems, such 



as potassium dihydrogen phosphate (KH2PO4) crys- 
tals [36].) 

First, by numerical calculations, we have explicitly 
shown for the first time how the macroscopic coherence 
properties of the exact ground state changes when the 
transverse magnetic field is changed (Fig. [T|). We have 
also visualized the structure of the macroscopic superpo- 
sition in the exact ground state (Fig. and seen that 
the exact ground state is approximately an equal weight 
superposition of two symmetry-broken phases. 

Second, we have shown that only fiuctuates macro- 
scopically in the A < 1 phase (Fig. [3]). Since the ground 
state is symmetric, this means that the second moment 
of Mz is of 0{N'^) in that phase. In terms of statistical 
physics, this means that Mz is the unique order operator 
in this phase, which is, to the author's knowledge, a new 
result. 

Third, we have shown that the equal- weight superposi- 
tion of the exact ground state and the first excited state 
has p — 1 (Fig. [SJ . This means that the superposition of 
the exact ground state and the first excited state is er- 
godic. Although similar results have been obtained, the 
advantages of our result are (i) instead of the trial state, 
we have directly used the first excited state to show the 
ergodicity, (ii) our result that the fiuctuation is of 0{N) 
is stronger than Eq. ©, and (iii) we have shown the 
ergodicity for any additive operator, whereas only trans- 
lationally invariant additive operators are considered in 
the previous studies. (A disadvantage of our result is 
that it is less general since we have used numerical calcu- 
lations.) In summary, to consider index p for the ground 
states of many-body Hamiltonians in condensed matter 
physics is very useful for the study of the foundation of 
statistical physics. 
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Appendix 
1. Proof of Eq. © 

Note that \^) is a simultaneous eigenvector of M^, 
and Mz corresponding to the eigenvalue 0, since a singlet 
is a simultaneous eigenvector of x, y, and z component of 
the total magnetization corresponding to the eigenvalue 



0. Since each of the states 



and 



a,(0a,(OI*), 

for I? — /'I > 2 has no component in the eigenspace of 
Mz corresponding to the eigenvalue Mz — 0, they are 
orthogonal to In the same way, 

az{l)az{l'm, 

for — > 2 are orthogonal to (^| since each of them has 
no component in the eigenspace of Mx corresponding to 
the eigenvalue = 0. Hence we have shown Eq. ([T]). | 



2. Proof of Eq. ^ 

Before showing the equation, let us note some useful 
relations. First, the projection operator £2,3 "swaps" the 
entanglement 

<2,3| o o • •) = -i| o • • o), 

where singlet pairs are schematically represented: sites 
represented by the circle of the same color make a singlet 
pair (see Fig. [5]). 



t 



2,3 



1 2""3 4 



i 



s 



1 



FIG. 8. (Color online) The projection operator t2,3 swaps the 
entanglement. Red lines represent singlet pairs. 



(o o • • 1^2, 3I o o • •) = ^2^° o • • I o • • o) 

1 



Third, by iterating the swap process, 

N/2-1 

IVB2) = (-2)^/2-1 H t2/,2/+l|VBi) 

1=1 



and therefore 

(VB2IVB2) = (-2)^/2-l(VB2| H <2/,2/+l|VBi) 

which gives 



Ar/2-l 



1=1 



1 X JV/2-1 

(VB2|VBi> = ( --) ^0. 



Let us define 



N 



= f |VBi> + -|VBi) = J2 *"m+i|VBi) 



2) = TIVB2) - -IVB2) = - J2 iu+i|VB2 



i=odd 



Then, 



(VB,i0,)^j,,,(-ir+i^, 



which gives 



Therefore, 



(VB,|f|VB,)^<5,,,(-i; 



:3N 



Also, we can show 

which gives 

,VB,r^|VB,..,(^.f 

Therefore, 

(^f|f2|^') = 0{N^). 
Hence we have shown Eq. ([S]). | 



Second, by using this equation, we obtain 

(o»»o|oo»») = (o»»o |t2.3| o o • •) 
= ^2^° • • o I o • • o) 
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